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What is claimed is: 

1 1 . A method of selecting a bit load b per sub-channel in a multicarrier system, 

2 the multicarrier system encoding data based on a constellation of points, each point 

3 representing a tuple of data, the constellation having a self-similarity property, 

4 comprising: 

5 selecting the bit load per sub-channel based on the self-similarity property of 

6 the constellation. 

1 2. The method of claim 1 wherein said selecting comprises: 

2 determining a probability of having k bit errors in an erroneous tuple ip(kb)) 

3 based on the self-similarity property of the constellation. 

1 3 . The method of claim 2 wherein said determining comprises determining an 

2 average number of bit errors in an erroneous tuple based on said probability (p(k,b)\ 

3 and 

4 said selecting is also based on the average number of bit errors in the 

5 erroneous tuple. 

1 4. The method of claim 3 wherein said average number of bit errors in the 

2 erroneous tuple is determined as follows: 

3 
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5. The method of claim 2 wherein said probability (p(k,b)) is determined as 
follows: 
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6. The method of claim 2 wherein said probability ip(hb)) is determined as 
follows: 
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1 7. The method of claim 2 wherein said probability (p(k } b)) approaches l/2 k for 

2 constellations which have large values of b. 

1 8. The method of claim 1 wherein said constellation is square. 

1 9. The method of claim 1 wherein said constellation is non-square. 



1 10. The method of claim 1 wherein the sub-channel has a bit error rate, and 

2 further comprising: 

3 determining a mean square deviation of the number of bit errors in an 

4 erroneous tuple; 

5 wherein said selecting further comprises selecting the bit load per sub-channel 

6 based on said mean square deviation of the number of bit errors in an erroneous tuple. 
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1 11. The method of claim 1 0 wherein said mean square deviation of the number of 

2 bit errors in an erroneous tuple o e is determined based on the following relationship: 
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1 12. The method of claim 10 wherein at large values of b 9 the mean square 

2 deviation of the number of bit errors in an erroneous tuple a e tends to the square root 

3 of two. 



1 13. The method of claim 1 0 further comprising: 

2 accessing a table of associated values of the number of bits b and the values of 

3 the mean square deviation of the number of bit errors in an erroneous tuple to retrieve 

4 a value of a particular mean square deviation of the number of bit errors in an 

5 erroneous tuple for a particular value of b; and 

6 adjusting a target bit error rate to accommodate said value of said particular 

7 mean square deviation of the number of bit errors in an erroneous tuple to provide an 

8 adjusted target bit error rate, wherein said bit load is also selected based on said 

9 adjusted target bit error rate. 



1 
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14. The method of claim 13 further comprising: 

selecting at least one forward error correction parameter based on said 
adjusted target bit error rate. 
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1 15. The method of claim 1 wherein said selecting comprises: 

2 determining a probability of having k bit errors in an erroneously decoded 

3 tuple as follows: 
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7 where is the number of constellation points in each of /adjacent square 

8 sub-constellations ty forming a non-square constellation, and sub-constellation Q is 

j 2 b} 

9 different from sub-constellation D m ; and — = 1 . 
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1 16. The method of claim 2 wherein said constellation is non-square, and said 

2 probability of having k bit errors in an erroneously decoded tuple of the non-square 

3 constellation is estimated as if said non-square constellation was a square 

4 constellation. 



1 17. The method of claim 2 wherein said constellation is non-square, and said 

2 probability of error of said non-square constellation becomes asymptotically close to 

3 the probability of error of a square constellation encoder. 
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18. The method of claim 1 wherein a parameter having said self- similarity 
property is a Hamming distance of the points of the constellation. 
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1 19. A method of selecting a bit load b for a channel in a communications system, 

2 the communications system encoding data based on a constellation of points, the 

3 constellation having a self-similarity property, comprising: 

4 selecting the bit load for the channel based on the self-similarity property of the 

5 constellation. 

1 20. The method of claim 1 9 wherein the channel has a bit error rate, and further 

2 comprising: 

3 determining a mean square deviation of the number of bit errors in an 

4 erroneous tuple; 

5 wherein said selecting further comprises selecting the bit load based on said 

6 mean square deviation of the number of bit errors in an erroneous tuple. 

1 21. The method of claim 19 wherein said constellation is non-square, and said 

2 selecting comprises: 

3 determining a probability of having k bit errors in an erroneously decoded 

4 tuple (p(hb)) based on the self-similarity property of the constellation, wherein 

5 said probability of having k bit errors in an erroneously decoded tuple of the 

6 non-square constellation is estimated as if said non-square constellation was a square 

7 constellation. 

1 22. The method of claim 19 wherein said self-similarity property is a Hamming 

2 distance of the points of the constellation. 

1 23 . An apparatus for selecting a bit load b for a channel in a communications 

2 system, the communications system encoding data based on a constellation of points, 

3 the constellation having a self-similarity property, comprising: 
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4 means for selecting the bit load for the channel based on the self-similarity 

5 property of the constellation. 

1 24. The apparatus of claim 23 wherein the channel has a bit error rate, and said 

2 means for selecting further comprises means for determining a mean square deviation 

3 of the number of bit errors in an erroneous tuple, wherein said means for selecting 

4 selects the bit load based on said mean square deviation of the number of bit errors in 

5 an erroneous tuple. 

1 25. The apparatus of claim 23 wherein said constellation is non-square, and said 

2 means for selecting comprises means for determining a probability of having k bit 

3 errors in an erroneously decoded tuple (p(k,b)) based on the self-similarity property of 

4 the constellation, wherein said probability of having k bit errors in an erroneously 

5 decoded tuple of the non-square constellation is estimated as if said non-square 

6 constellation was a square constellation. 

1 26. An apparatus for selecting a bit load b per sub-channel in a multicarrier 

2 system, the multicarrier system encoding data based on a constellation of points, each 

3 point representing a tuple of data, the constellation having a self-similarity property, 

4 comprising: 

5 means for determining a bit load per sub-channel based on the self-similarity 

6 property of the constellation based on an average fraction of bit errors in an erroneous 

7 tuple, and forward error correction parameters; 

8 means for determining a coding gain based on said determined bit load, and 

9 forward error correction parameters; and 

10 means for selecting a bit load based on the coding gain. 
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1 27. The apparatus of claim 26 wherein said means for determining said bit load 

2 per sub-channel further comprises: 

3 means for determining a probability of having k bit errors in an erroneous 

4 tuple (p(kb)) based on the self-similarity property of the constellation. 

1 28. The apparatus of claim 26 wherein said means for determining said 

2 probability comprises determining an average number of bit errors in the erroneous 

3 tuple based on said probability (p(k,b)), and 

4 said means for selecting also selects the bit load based on the average number 

5 of bit errors. 



29. The apparatus of claim 26 wherein said probability (p(k,b)) is determined as 
follows: 
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30. The apparatus of claim 26 wherein said probability (p(k f b)) is determined as 
follows: 
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1 31. The apparatus of claim 26 wherein said probability (p(k, b)) approaches l/2 k 

2 for constellations which have large values of b. 

1 32. The apparatus of claim 26 wherein said constellation is square. 
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1 33. The apparatus of claim 26 wherein said constellation is non-square. 

1 34. The apparatus of claim 26 wherein the sub-channel has a bit error rate, and 

2 said means for determining the bit load further comprises: 

3 means for determining a mean square deviation of the number of bit errors in 

4 an erroneous tuple of the bit error rate; 

5 wherein said means for selecting also selects the bit load per sub-channel 

6 based on said mean square deviation of the number of bit errors in an erroneous tuple. 

1 35. The apparatus of claim 34 wherein said means for determining the means 

2 square deviation of the number of bit errors in an erroneous tuple determines said 

3 mean square deviation of the number of bit errors in an erroneous tuple <j e in 

4 accordance with the following relationship: 
5 
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1 36. The apparatus of claim 35 wherein at large values of b y a e tends to the square 

2 root of two. 

1 37. The apparatus of claim 34 further comprising: 

2 means for accessing a table of associated values of the number of bits b and 

3 the values of the mean square deviation of the number of bit errors in an erroneous 

4 tuple to retrieve a value of a particular mean square deviation of the number of bit 

5 errors in an erroneous tuple for a particular value of b; and 

6 means for adjusting a target bit error rate to accommodate said value of said 

7 particular mean square deviation of the number of bit errors in an erroneous tuple to 
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8 provide an adjusted target bit error rate, wherein said means for selecting also selects 

9 said bit load based on said adjusted target bit error rate. 

1 38. The apparatus of claim 37 wherein said means for selecting selects at least one 

2 forward error correction parameter based on said adjusted target bit error rate. 

1 39. The apparatus of claim 26 wherein said means for determining a bit load 

2 comprises: 

3 means for determining a probability of having k bit errors in an erroneously 

4 decoded tuple in accordance with the following relationship: 
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where 2 bj is the number of constellation points in each of /adjacent square 
sub-constellations Q forming a non-square constellation, and sub-constellation Q } is 

different from sub-constellation Q m \ and V — - = 1 . 



1 40. The apparatus of claim 26 wherein said constellation is non-square ? and said 

2 probability of having k bit errors in an erroneously decoded tuple of the non-square 

3 constellation is estimated as if said non-square constellation was a square 

4 constellation. 
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1 41 . The apparatus of claim 26 wherein said constellation is non-square, and said 

2 probability of error of said non-square constellation becomes asymptotically close to 

3 the probability of error of a square constellation encoder, 

1 42. The apparatus of claim 26 wherein a parameter having said self-similarity 

2 property is a Hamming distance of the points of the constellation. 



